Algorithms that Satisfy a Stopping Criterion, Probably
نویسندگان
چکیده
منابع مشابه
Algorithms that satisfy a stopping criterion, probably
Iterative numerical algorithms are typically equipped with a stopping criterion, where the iteration process is terminated when some error or misfit measure is deemed to be below a given tolerance. This is a useful setting for comparing algorithm performance, among other purposes. However, in practical applications a precise value for such a tolerance is rarely known; rather, only some possibly...
متن کاملNew stopping criterion for genetic algorithms
Genetic Algorithms have been successfully applied in a wide variety of problems. Although widely used, there are few theoretical guidelines for determining when to terminate the search. One result by Aytug and Koehler provides a loose bound on the number of GA generations needed to see all populations (and hence, an optimal solution) with a specified probability. In this paper we derive a tight...
متن کاملA stopping criterion for multi-objective optimization evolutionary algorithms
This paper puts forward a comprehensive study of the design of global stopping criteria for multi-objective optimization. In this study we propose a global stopping criterion, which is terms as MGBM after the authors surnames. MGBM combines a novel progress indicator, called mutual domination rate (MDR) indicator, with a simplified Kalman filter, which is used for evidence-gathering purposes. T...
متن کاملEvaluation of Stopping Criterion in Contour Tracing Algorithms
Under the conditions of fasting moving, shape changing and partial occlusion of target, Now mostly tracing algorithms are difficult to get accurate contour of target, for these problems, a novel contour tracing algorithm based on particle filter and fast level set is proposed. Firstly, the particle filter algorithm is adopted to estimate moving target's boundary contour. Then, according to the ...
متن کاملA stopping criterion for active learning
Active learning (AL) is a framework that attempts to reduce the cost of annotating training material for statistical learning methods. While a lot of papers have been presented on applying AL to natural language processing tasks reporting impressive savings, little work has been done on defining a stopping criterion. In this work, we present a stopping criterion for active learning based on the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vietnam Journal of Mathematics
سال: 2015
ISSN: 2305-221X,2305-2228
DOI: 10.1007/s10013-015-0167-6